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(§) Data Gompraaalon system and method with buffer eontroL 



© A signel compression system Is shown for processing a stream of fbced length digital sample signals, such 
as audio signals, which system includes a linear dlgltai comprasslon filter tor compraaslon fiilering the sample 

a signal strsam and generating a streairi of comprossiomSUered signals^ The compresslon-flUered stroam Is 
encoded by en encoder which Implements a variable word length truncated code. The encoder output Is 
Q% supplied to a buf/er for transmission to a communication channsl. The encodsr Is controilabiy operable in a 
Ononnst mode and in an out of range (OOR) mode. In the OCR operating mods an OOR coda word together with 
(fithe compression filtered signal Is sent to the buffor. Buffer underflow is controlled by oporation in the OOR mode 
Iflwhen the buffer Is empty or near empty. Buffer overflow is controlled by tnincatlng sample signals supplied to 
tf the compression filter In response to a measure of buffer fullness when the fullness of the buffer oxceeds a 
^predatermined level. The level of truncaUon increases as buffer fullneaa Increaaos. With a decrease In buffer 
Ofullness. a measure of the rata of change of buffer fullness may be used to' accelerate the decrease In truncation 
-for Impnwed audio signal Quality, Addllionaily, a measure of variance of the compresslon-fillered signal stream 
^|may be used in conjunction with control based upon a measure of buffer fullness In the control of truncation for 
Improved audio signal quality. 
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DATA COMPRESSIOM SYSTEM AND METHOD WITH BUFFER CONTROL 



When data nro encoded In a variable Jength coda and transfenad over a flxdd rate channel, bufforfng 
must bo provided to amoalh the variable bit rate into the constant rate or (tie ctiannel. If no moans are 
provided for adjustlno the average lengUi per sample of the variable code, the buffer will overflow or 
underflow given sufficient time. In the case of high fidelity audio and practical buffer lengths, the average 

6 time to underflow or overflow is on the order of a few tans of milliseconds. Wllh the present Inventfoni buffer 
underflow or overflow Is substantially Gllminatod end vvill occur only rarely. 

Data compression systems which include means for converting analog signals to digital form, a digital 
compression Rltor to filter the digital signals, a variable word length encoder for encoding the compression 
filtered signals and buffer memory means for momentarily storing the encoded signals In preparation for 

TD transmission over a communfcation channel are wen Icnown as shown, for eicample, In PCT Intemallonal 
Publication Number WO 65/02529. and US-patents 4 413 2fi9. 4 535 end 4 54B 342. US-paient 
4«54S,342 also Shows use of an entropy setting* or truncaUan, unit at the Input to the digital compression 
niter for setting ono or more of the least significant bits (LSB) oF the compression filler input words lo zero 
so as to control the average bit rate from Ihe variable word length encoder. In the embodiment illustrated In 

7s Fig. 1 1 of U.S. Patent Number 4,546,342, a mode control unit responsive to a measure of the variance of 
the encoded signals fmm the encoder is used In setting threshold levels at which dilferent numbers of I^Bs 
of the compression filter Input wofds are truncated. However, with this prior art arrangement, If the average 
encoder output rats exceeds the transmission rate over Ihe communlcallon channel for a sufficient length of 
time, the buffer vniil overflow. Addillonally» underflow of the buffer memory may occur If the transmission 

20 rate, which generally Is constant, exceeds the average encoder output rate for a sufficient length of time. 



SUMMARY OF THE INVEIMTION 

This invention is directed to a data compression systom. and more partlcularty to method and means 
for controlling the system so as to substantially eliminate buffer overflow and underflow. 

Data compression systems of the Qeneroi type to vrhlch this Invention Is directed Include digital 
compression niter means for digrtai compression llitarlng of a digital signal stream of, say, sample signals 

so from an analog to digital converter supplied with an audio signal, such as music. The niter output Is 
encoded using a truncated variable word longth encoder, such as a tmncated Huffman encoder. TTie 
encoder output is formatted and supplied to a communication channel through a buffer for recording and/or 
transmission to a remote receiving location. 

At a receiving station or playback unit the encoded signal Is supplied to a receiver buffer and thence to 

as a dsformattlng unit where headers ane stripped from data bioclis. The encoded signals from (he deformat- 
tlng unit are supplied to a decoder for decoding Ifie same, and the decoded signals are supplied to a 
reconstruction niter far reconstruction fjlterlng thereof. The reconstnictfon filter output Is converted to analog 
form by use of an analog to digital converter. The receiver buffer Is required since bits are supplied thereto 
at a constant bit rate from the channel but are removed therefrom at a variable bit rate as required by the 

40 decoder. 

in accordance with the present invention a servo control Is provided that Increases tmncation of the 
input to Ihe digital compression filler as Itie fullness of the transmission buffer increases thereby decreasing 
the average encoder output bit rate below the bit rate of the channel so as to decrease the transmission 
buffer fullness. As buffer fullness increases an increasing number of least significant bits of the compression 
4S niter input words are tmncated to further decrease the average encoder output Ut rate. Transmitter buffer 
overflow Is thereby substantially enminated. 

As noted above, the encoder implements a truncated variable word length code. Input signals to the 
encoder from the digital compression filtor which are within a predetermined signal range are encoded 
using a varfable word length codOi such as a Huffman code, and those signals outside said predetermined 
so signal range are transmitted along with a code word label. Such out-^if-rangeifOOR) encoded signals are of 
substantlally greater length than Ihe Huffman encoded signals and substantially Increase the bit rate from 
the encoder and Into the transmitter buffer. In accordance with another aspect of the present Invention, If 
the transmitter buffer ruiiness decreases below a predetermined threshold level, means are provided for 
changing operation of the variable word length encoder so as lo operate in the out of range (OOR) 
operating niode reganliBss of the range of Input signals supplied thereto. In this way, the bit rate Into the 
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buffer Ja increased thereby avoiding transmittor buffer underflow. With prior art arrangements wherein 
transmitter buffer overflow and undorflow frequenliy occur, nolso Is fhtroduced Into the system thereby 
substanUally lowering the fidelity of the transmitter outpuL Noise dU9 to buffer underflow and overflow Is 
eubstanlially eliminated by use of the present Invention. 

6 TmncBtlon of compression filter Input signals genoratas noise in the [liter output, which nolee Increaeee 
as the intncaUon Is Increased. To minimize the amount of truncation, and therefore Ihe amount of noise 
generated by the filter, a second servo conlnal loop may be empfoyad which fncltidss means for obtaining a 
measure of the standard deviaUon of the compression fSitar output. Truncation provided by operation of this 
loop Is such that the ratio o {^n)f2^ Is nearly constant whera is the standard deviation of the filter 

10 output, A„. and T is the number of bits truncated.The average bit rato of the filter output A„ is a function of 
this ratio, and Is maintained substantially equal to the constant bit rate of the channel by this feedback loop. 
By using this second corvo control, noise rssulUng from truncation Is reduced. In addition, the rata at which 
the InjncatiDn changes Is controlled so that If the audio Input Is at a high level with high iruncaUon the 
truncation drops rapidly if there is a sudden cfrop In audio amplitude. Now, with lower truncation, the full 

fs dynamic range Is avallafala during quiet passages, assuming that (he audio comprfses music With a sudden 
Increase In loudness the tnincatlon level Is allowed to InereasB at a much lower rate thereby avoiding 
leaving the inmcailon at a high level in response to a short transient. Increase In the audio Input 

Another modified form of this invention emplays tnjncatlon control dspondent upon fullness of the 
transmitter buffer, of the type described abova.together with an adjustment basod upon the rate of change 

2D of fullness of the buffer. When the change of fullness decreases, as during an audio release transient a 
measure of the change of fullness Is used to accelerate the decrease fn truncation* When the change of 
fullness Increases, as during an audio attache, no adjustment to tmncatZon In response to the moasure of 
change of fullness is required. However, it will be apparent that the Increase In truncation may be 
accelerated In response to an Increase In the measure of change of fullness, If deslrod. With this truncation 

26 scheme, based both on fullness and on change In fullness of the transmitter buffer (and upon the preceding 
truncation ievei), Ihe sound of fast eniculated pieces, such as piano crescendos processed by the present 
data compression system is substantially Improved over arrangements wherein truncation Is based solely 
upon buffer fullness. 

If desired, all throe truncaUon control schemes, based upon transmitlsr buffer fullness, change In 
so transmitter buffer fullness, and standard deviation of the compreeslon flllor output, may be simultaneously 
employed for buKer control. In all buffer control embodiments of this invention a measure of b-ansmittor 
buffer fiHIness Is an ossentlal element for controllrng truncation and operating mode of the encoder In Ihe 
prevention of buffer overflow and underflow, respectively, 

The invention, togelhor with other objects, features and advantages thereof will be more futly under* 
S5 stood from a consideration of tho following detailed description of certain embodiments ihereof taken In 
connection with the accompanying drawings, it hare will be understood that the drawings are for purposes 
of Illustration only and that the invention Is not Hmlted to the specinc embodiments dfsclosed therein. 



BRIEF DESCRIPTION OF THE PRAWINGS 



In the drawings, wheroin like reference characters refer to the same parts in the several views: 
Rgs. 1 and 2 togelhor show a simpilllsd block diagram of a signal compression system with 
4S transmitter buffer control based upon buffer fullness embodying the present Invention; a digital transmitter 
being shown in Fig. 1 and a recolvor being shown In Rg. 2; 

Rg. 3 shows the division of the range of fullness of an 8192 tAi buffer for use In explaining operation 
of iho Invention shown in Rgs. 1 and 2; 

Rg. 4, Is a flow diagram showing compulation of tnincatlon froni transmitter buffer fullness alone, for 
so use In explaining operation of the Rg. 1 arrangement; 

Fig. 5 Is a flow diagram showing receiver buffer conirol start-up; 

Hg, B Is a simplified block diagram which Is similar to that of pjg. 1 but showing a modified form Of 
transmitter wherein truncation is contralled using moasures of transmitter buffer fullness and variance of tho 
digital compression filter output; j 
ss Rg. 7 is a flow diagram for use in explaining operation of the Fig. S embodiment of the Invention; 

Rg. 8 Is a flow diagmm showing computation of truncation from measurements of truncation, 
transmitter buffer fullness, change In transmitter buffer fullness and the previous truncation value, for use in 
BxplairUng operation ot a transmitter employing a modlllod fdmn of truncation and encoding logic unit: 



PAGE 2Q/67*RCVDAT8/3IU2004 7:24:39 PM [Eastern Da^^^^ 



AUG-30-20(l4(H0)l| \U\ GALUGHER & UTHROP 



mm m 0910 



EP 0 345 GOB A2 



Fig. d is a flow diagram showing computalfon cl truncation from measures of buffer ftJllness, rata of 
change of buffer funnass* and variance of the output from the dlgllaf compresBlan filter; 

Fig. 10 Is a flow diagram Bhowfng transmisdlon buffer control for use fn explaining aperallon of the 
present Invention, and 

s Rg. 11 IB a block diagram of a linear modol for use In a linear analysis of buffer fullnass control. 

Heforenca now Is made to Rg. 1 showing tha transmitting portion of a data reduction system which 
Includes novel buffer control means for use In preventing underflow and overflow of a transmitter output 
buffer. An analog b digltai converter {NO converter) 20 for conversion of en analog audio signal f(t) Into 

10 digital fomi is shown, tiie nth sample from the analog to digital converter being idontined as fq. For 
purposes of Illustration, the audio Input signaf may comprise a music signal which ranges in frequency from 
approximately 15 to 20.000H2, and the A/D converter may operate at a sampling frequency of, say, 44,000 
samples per second, and 16 bit word length. 

The digital sample signal stream, f^, from A/D converter 20 Is supplied In blocks of, say. 128 samples, 

fs TO a truncation unit 22 which controls the entropy of the sample signal stream as by truncation, roundoff, or 
ihe Dke..lt here wilt be understood that although a truncation unit 22 Is shown, end operation is described 
herelnbelow in tarma of Iruncatian of the asirtpie signal stream, the Invention Is not limited to truncation, and 
ihe use of Ihe term 'tmncatlon* Includes "roundoff" and lha like, operations. At the truncation unit one or 
more least slgnlHcant bits of tha sample signal stream may be set to zero, or one, under control of an 

20 output signal inm truncation and encoding logic 24 supplied thereto over truncation control line 26, For 
simpllcily, the same reference character fn wed to identify the Input to. and output from, injncation unit 22. 
When truncation unit 22 operates with zero truncation. It will be apparent that tha Input and output sample 
signals are. In fact, Identical. 

The output from truncation unit 22 Is supplied to a linear digital compression filter 2fl for linear 

29 compression filtering thereof- Unear digital compresslan filtering Is welt known end is shown bi publications 
mentioned above. In the above-mentioned POT publication WO 85/02529, compression filters which include 
zeros on the unit circle In Ihe Z-plane at zero. £41,41 ' , £60* , t90* , £120* and ISO degrees are shown. In 
some ombodlmenis, an adaptive compression filter is employed which minimizes the bit count from varlabla 
word length encoder 30 to which the compression filter output Is supplied through a scaler 29, The 

20 compression filter output. Identified as signal values Aq, comprises signais which may have the eame word 
length as the input signals f„. Thus, for purposes of Illustration, with 16 bit sample signals f^ supplied to the 
Input, the compresdon filter output comprises conr^iressed signal values which also are of 16 bit word 
length. Scaler 29 simply may comprise a shift register for shifting the compression filter output, A„, to the 
right by an amount equal, fdr exdmple< to the level of tmncatlon supplied at truncation unit 22. A control 

ss signal at line 31 from logic unit 24 controls the amount of right shitting by scaler 29. 

The variable word length encoder 30 Implements a truncatsd variable word length code, such as a 
truncated Huffman code. Truncated varlabfo wonj longth encoders are disclosed In detail In the above- 
mentioned 11.5. Patent Number 4,41333 entilled, "DiglN Recording and Playback Method and Apparatus* 
by Charles S. Weaver et ai. Issued November 1. 1863; U.S. Patent Number 4;44g,S3B entlUed, ''Method and 

4Q Apparatus for Digital Data Compression" by Chsrlea 8. Weaver. Issued f\/lay 22, 1964; U.S. Patent No. 
4,546,342 onlltfed, "Data Compression Method and Apparatus" by Charles S. Weaver ot al Issued October 
6. 1985. and PCT Intematlonai Publicallon Number WO 65/02529 entitled "Data Compression System and 
Mothod for Processing DlgUai Sample Signals" by Charles 8. Weaver, published June 20. 1965. The ontlro 
disclosure of these U.S. patents and PCT International Publication specifically are incorporated by reference 

45 fieraln. > 

Briefly, lha Huffman encoding technique makes use of the fact that tha comprasslon flttar raduoas lha 
entropy of tha comprossfon filter output, A„, so that there can be a reduction In tha total number of bits In 
the Huffman encoded signal, designated h(^q). With a truncated coda, the most frequently occun-lng values 
of Alt. of say between ±31, are encoded using the varlabla word Isngth code; with the most frequently 

60 occurring value being encoded using the shortest code woni. For out-of-fango (OOR) signal values; f.e. 
those signal values outside of the range of £3i, an OOR code word Is concatenated Id the actual signal 
value* 6„» end subsequently transmitted. If. for example. Ihe OOR code word Is siK bits fn length, then the 
encoded signal output for all OOR signals would comprise the actual 16 bit signal value, An, plus tha 6 bit 
OOR code word* for an encoder output wond 22 bits In length. In accordance with one feature of this 

5S invention, Input signals to the encoder within the range of ^1 which normally are encoded using the 
varlabla word length coda may be encoded as OOR signals under control of a control signal from truncation 
and encoding logic unit 24 supplied thereto over encoder control (Ino 32, Operation In this OOR encoding 
mode regardless of the input signal values Is provided to avoid underflow of the transmitter buffer. In a 
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manner described in detail hereinbeiow. i 

TTie encoder output h(&n) is supplied to a rormattBr 34 where blocks of encoded sample elgnala are 
provided with headers. From fomiattor 34. the FonriBtted blacks of encoded signals are passed through 
buffer 36 to ccmmunlcatlons channel 38 For transfer to a receiver. A signal from logic unit 24 Is supplied to 

5 fomiatter 34 over line 42 for Inclusion In the block hoedere to Identify the scaling employed at the 
transmitter. At the receiver, this InfonneUon Is supplied to a descaler for propor descaling operation. 
Changes In truncation and changes In scaling are Implemented only between blocks of sample signals. 

The fullness of buffer 36 Is detected by buffer fullness detector 44 connected to the Input and output of 
the buffer, which detector Is responsive to the diffensnce In the number of bits wrlllen Into buffer 36 and the 

fo number read out therefrom. Obviously, If channel 38 operates at a constant bit rate, the number of bits 
removed Is a direct function of time* end use of this fact may be made In determining the number of bits 
removed from lha buffer. To dotermfne the futlness of buffer 36, knowtedge of the number of bit^ written 
Into the buffer together with the length of time bits are removed therefrom may be used wilhout the need 
for a direct measurement of the number of bits removed therefrom. Also, the number of bits entered Into 

fS the buffer may be detennlned ahead of the buffer by. for example, counting the bit count output from 
encoder 30 together with the number of bits used in the block headere. However, for purposes of Illustration 
and simplicity, a buffer fullness detector 44 simply la shown In Rg. 1, * 

The output from detector 44 compn'ses a buffer fullness signal. F, which Is supplied to logic unit 24 
over line 46. where It Is used In the detenninatton of how much truncallon. If any, should be employod at 

30 truncation unit 22 to avoid buffer overflow, and whether encoder 30 should be oparated (n the OOR 
operating mode to avoid buffer underflow. During receiver start up, Iho 'transmitter buffer fullnoss signal also 
Is supplied to fonnatter 34 over line 48 for transmission to the recelvdr for use In controlling partial loading 
of a receiver buffer before receiver decoding operation begins. Racalvor buffer control start up operation is 
descrlbod In detail herelnbelow following a description of the receiver shown In F7g. 2. 

25 It will be apparent tiiat formatter 34 may be provided with other Inputs for Inclusion in the headers such 
as a signal to Identify the compression filtering employed If an adapUve compression filter Is employed. In 
Rgure 1, only lha buffer fullness signal and a signal to Identify the scaling employed are shown supplied to 
the formatter In addition to the encoder output 

Reference now Is made to Rg- 2 wherein a receiver Is shown which Indudaa a receiver buffer 50 to 

so which input signals from channel 36 are supplied. The output from roceiver buffer 50 Is supplied to a 
deformatter 52 and to a timing and control unit 54. The defbrmatter Includes means for stripping the 
headers from the data blocks. From defPnnatter 52, the encoded signals h(A„) are supplied to a digital 
decoder 5B for decoding the same. The decoded signals are suppBod to a reconstruction filter 58, througti 
descaler 57, tor reconstruction filtering thereof, and the reconslniction filter output fntout) Is converted to 

Sfi analog form f(t)out at digital to analog converter 60. 

The code word which identilles the scaling employed at the transmitter, which Is stripped from Ihe data 
stream by defdrmatter 52, is supplied over line 62 to the descaler 57. At descaler 57 the decoded signals 
are lert«shmed by the same amount that they were right-shifted at scaler 29 under control of a control signal 
from deformatter SZ During receiver slart up, a transmitter buffer fullness signal Is supplied to timing and 

40 control' unit 54 from channel 36. for controlting when decoding Is U> begin In response to measures of 
fullness of the transmitter and receiver buffers. 



Transmitter Buffer 39 Fullnoss Control By Buffer Fullness 



The division of the range of fullness of the transmitter buffer 36 for different truncation levels Is 
illustrated In Rg. 3, to which figure referanco now Is made. It here Is assumed that input signals, fq, to 
truncation unit 22 are 1 8 bits In length. For purposes of Illustration, a 6192 bit buffer Is shown, and Iho 

60 range of fullness Is divided Into regions that correspond to a truncation level. For example, when the buffer 
Is equal to or less than half full, there Is no tmncation, Le. T ^ 0. When 4OBa<FS4O08 + 256, there Is one 
bit of truncallon: when 6162 - 256 <F£ei92 tho truncallon Is lfl bits, whore F = fullness of the buffer. There 
will be a dalay between a change In the bit rate from encoder 30 and |a change In truncation level provided 
by truncation unit 22. The bin widths of 256 bits when the buffer Is over half full have proven sattsfactory 

55 With 15 bit audio and sampling rates of 31^00 to 41,500 samples/sec. and block lengths of up to 128 
samples. Changes in truncation usually will bo ^ 1« 

Whan 01F£ 258. the out of range (OOR) coda word followed by the actual binary value of Aa are 
transmitted. As described above, thia Is done even though might not be in tho OOR region of the code 
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table- An underflow control signal supplied to dm^odar 30 over line 32 from logic unit 24 places encoder 30 
m ihrs OOR oncodlng mode. When operating In Uie OOH encoding modCi the number of bits per sample 
entered Into buffer 36 will exceed the number Ot bits per sample removed therefrom. Consequently, the 
fullness of buffer 3B Is tncreasod until It is graalor then 250 bits thereby preventing underflow of the 
6 bmnsmltter buffer. 

A flow diagram shovrlng oporalion of logic unit 24 for control of the transmlltor buffer fullness In 
response to a measure of the buffer fullness Is shown In Rg< 4. to vvhich figure reference now Is made. After 
START step 70. decision step 72 Is entered where the fullness, P. of the transmitter buffer Is compared wllh 
one half the size of the buffer, BfZ, which In the example above Is 40fl6 Uts. Oedsion step 72 detoxmlnes 

10 whether or not the buffer Is greater than one-half fulL If the decision Is negative no Iruncatlon Is required 
and decision step 74 Is entered to determine whether or not the buffer contains less than 25S bits. If the 
daclslcn Is negaUve, \jq. If the buffer does not contain less than 25B bits, then step 76 Is entered where the 
truncaUon level provided by truncation unit 22 la set to zero fT = 0} and encoder aa Is operated normally to 
Implement a truncatod varfable word length code, From step 78, END step 78 is entered. The process is 

ts repeated after the transmission of each block of signals* 

If the transmltler buffer 2B contains 256 bits, or toss, then decision step 74 la amrmalive and step 80 Is 
entered where the truncation level provided by truncation unit 22 again Is set to zero. Now. however, to 
avoid, underflow of the buffer, encoder 30 Is operated In the OOR mode whom, as described above, the 
OOR code wond Is concatenated with the compression filter output signal An whather or not An la In the 

20 code tabio. 

If the buffer memory Is greater than one-half full, decision step 72 is afflnnatlve and step 62 is entered 
where the amount of truncation to employ Is detennlned by use of the fotlowlng equation, 

25 T - CINT F ~ 1 - B/2 ^ ^ 

256 



where ClNT Is the round-off function. The calculated totncaUon value Is used to set the level of truncation 
provided by truncailon unit 22. and encoder 30 Is operated normally to Implement a truncated variable word 
fength code. It will be apparent that the operation of logic unit 24 Is readily Implemented In hardware or fn 
software using a digital computer. Truncation at truncation unit 22 simply involves aetUng one or more Of 
the least slgnillcant bits of the sampio signals fq to a one or a zero. 



Conditions For No Receiver Buffer 50 Ovorfbw or Underflow 



As noted above, receh/er buffer 50 Is required since the bit stream rate at the receiver end of channel 
38 is constant, but the decoder 56 requires bits at a variable bit rate. Assuming no bit errors, the condllfons 
necessary to guarantee no rocoivor buffer overflow or underflow will now be described. 

At time n the nth code word, with a length of U bits, is entered imo the transmitter buffer 38. At the 
same time H bits are removed from the buffer and sent through the channel 38. the change, AFn, In the 
buffer fullness Is 
AF^ ^ U ' R (1) 

At (he lime the nth code word Is removed from the receiver buffer 5Q the change In the receiver faulfer 
fullness, AFrn, is ' 
AFn.-R-U (2) 

(R bits are added and U bits are removed.) 

The transmitter buffer fullness, Ftn» at the time the nth code word Is added Is 



55 




where Fio is the Initial fulir>ess. Similarly the receiver buffer hillness Is: 
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Pram Eqns. (1), (2), and (4): 



- FrO -^^Fti (5) 



10 



Since 




20 



30 



as 



then 

Fm'=Frt + Fco^Fm (6) 
If there Is no under or overflow m lha transmitter buffer 

KFinSB 

where B Is the lensth In bits of the transmitter buffer 30. Let the receiver buffer 50 also have a length nf B 
bite. Fmm Eq. (6) F^ is maximum whan Fi„ =- 0. ThMS If there Is to be no receiver buffer overflow 
Ro + Fioi B 

When Fm - B, Fpi Is minimum. 
Then, if there is no undBrflow* 
Fm + Fio i 0 
Thorofore • 
F.0 + F,o = B 

Is a necessary condition that guarantees no over or undarHow In the receiver buffer, provided thoro is no 
over or underflow at the transmitter. 

When the receiver is started Fn should be set to B - F, where F Is the transmitter buffer fuflness at 
receiver fltarl-up< Then 

Frt, = B - Fin (7) , . . , . 

Since there always will be a total of B bits stored In the two buffers, the delay from the input of the 
transmitter buffer to the output of the receiver buffer will be B/R sample Intervale and thus will be constant 

Receiver Buffer Control Start Up 

A flow diagram showing receiver buffer control at start up ts shown In Rg. 5, to which figure reference 
now is made. At start step 80 power Is tumed on and, at step 92. tho receiver waits for a transmilter buffer 
fullness signal, F, from the transnUtter. As noted above, when the transmitter buffer 38 Is partially filled 
following start up, a transmitter buffer fultnass signal, F, Is transmitted giving tho number of bits contained In 
the transmitter buffer. At the next step 94, the measure of ruilness. Fp of the receiver buffer 50 Is set to zero 
sinca the receiver buffer Is empty at start up. Also, the fullness of receiver buffer needed to begin decoding, 
Frf]. Is computed by subtraction of F from B, the buffer size* As noted abova, transmitter and recehrer 
buffers of equal size are emplayed whereby the value of B is tho samo' for both buffers. 

Next at step 96, R number of bits are received and stored In receiver buffer 50. The fullness. F„ of the 
receiver buffer Is updated at step fiB by adding R to the existing buffer fullness value. At dadslon stop 100. 
the receiver buffer fullness, F,. Is compared to tho required receiver fullnesa F,o to determine If the actual 
fullness Is less than that required, if the decision Is affirmative, stepjOO is reentered and an addltionai H 
number of bits ere received and stored in tho receiver buffar. Tho bufier fullness is updated at step 96 and 
decision step 100 Is reentered. If the receiver buffer fuilnass, Fr. Is no longer less than the roquirod fullness, 
Frt), for startup, step 102 Is entered at which tlmo the decoding, reconstruction nilarlng and WA conversion 
openallons of decoder 58, reconslnicllan filter 59 and D/A converter 60. respectively, are Initiated. The start 
up segment of tho rocalver operation is tennlnatod when end step 103 next is entered. 
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Transmlttor Buffer 38 Futlnaas ConLrol By Bulfer Fullness and Standafid DBvlatton, c(An) 



AlUiough satisfactory trsnsmftter buffer control can ba obtained using a moasum of fullnoss, alono, 
9 listoning tadts havQ shown mat Iha quality of some types of music can ba Improvod by incorporating a( An) 
into tho contrcL A modified form of trsinsmittor wMch combines measures of buffer fudnoss, F. and o(An) in 
tho servo control Is shown in Rg. 6. to which figure reference now fa mado. The Fig. 1 and Rg. 6 
embodiments Include many of the same elemanta and the description of these elements, which are 
provided wiih the same relerBnce numbers, will not be repeated hara. The transmitter of Rg. 6 Includes a 
to \/ariance calculating unit 104 responsive to ttie output, Ani from the digital compr^slon niter 2B for 
determining the variance of blocks of said compression niterGd signals. The variance signal. 
dotarmined by unit 104 Is aupplled to a tauicatlon and encoding toglc unit 105 along w<Ui the buffer fullness 
signal from detector 44. the tmncallon unit 22 and encoder aOA are conffQlied by outputs from logic unit 
105 in the same mannor described above with reference to Rg. 1. 
IB it can be shown that the entropy of the ^.H(A„). when A/D convertBr 20 output Is gausslan (typical of 
most music and voice) is: 



20 



H(A^) S 2 + logj 



as 



45 



sa 



, 2T 



where, as abovo. T Is the number of bits that are truncated The most efficient variable length code Is tho 
"Huffman Code", which will re&il2e an average code word length. 1^ that Is slightly grsalBr than H(^n)< Thus 
the equation for L Is nearly Iho same as for H(An}, or 

L - 2 + I082 l^^^j + e (8) 

where typically « s 0.1. In the following discussion the < will ba dnapped which wfll not algnincanUy change 
the results. 

The cade efficiency* E. Is defined as: 

40 

TT10 Huffman Coda will have maximum effldency only at a single ratio of a(^)/2^. In this embodiment the 
code Is designed to maximize E for the ratio that wilt make L In Eq. (6) oqual to R, where R Is the number 
of bits removed from the transmitter butler each sample time. For oxamplei if R equals 6. the coda wtll be 
designed for a(An)/2^ ""16. 

The truncation. T, can have only Integer values, so that almost never will . 
d(Ai,) 2^ • 2*" (9) 

(from Eq. (8) L would be equal to R). In this embodiment T is chosen to make the magnitude 

a minimum . In practice it is more convenient to calculate the variance. n^iAj. and minimlzd 

by setting a sorios of thresholds on0^(^) In the following manner For T s q. Eq.(0) will be true when 
{A^ equals 2^*^. if o^A„) increases tsy a factor of 4, T x 1 will satisfy Eq.(9), the Rrst threshold wilt be set 
to hall this Incraasa, and when o2(Aj exceeds this threshold the tnmcation Is 1 bit [a ^(^„) > 2^'^'^), The 
next threshold, which sots tho truncation to 2, la fOur Hmaa as large as tho first truncation, and In general 
the next truncation Is four times Its predecessor. Thus If 
a3{A„)<?'^;lhBnT = 0 (ID) 
If 

220-1) . 2«a^(Aj <^ •2«'w. ihen T I for I > 0 (11) 
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The variance can be calculated by Iho following oquatlon. { 

7!(AJ = aj V + (1 -0|) (12) ' 

whore a„3{An) is the variance estimate et (he nth sample time, and 0<a|<1 ; | s 1 or 2. 

Theaj can have different values depending on whether Is Increasing or decreasing. IF the audio (e.g. 

ff music) l3 at a high ampliludo with a high truncation, the truncation should drop rapidly if there Is a sudden 
drop In amplitude because (he full dynamic range ahould be availabfe during qufat passages. If there Is a 
sudden (nerease In loudness, fldellly will not be lost by a gradual increase In the iruncaUon level. However, 
if the level Is allowed to bncrease at a rapid rate, a short transient may (eava the tninc^on at a high leveL 
Therofora two time constants, or two values of a| are uaad In Eq. (11). Whon ^n^fA^) is increasing a 

TO smaller value Is used; when It Is decreasing the value Is larger. Experiments Indicate that tho ralfo of the 
two vsluea should be about 10;1. When tha sampling frequency Is 44^100 samples per sec. 0.D1 and O.D01 
are good values for thoor's. 

In Fig. B. an adaptive variable word length encoder 30A Is shown whereby different variable word length 
codes are ImplementBd dependent upon the measure of variance. The encoder simply may include a 

rs plurality of coda tables, with the code table selected being under contml of tha measure of variance. 
Changes in ihe coda employed are effected oniy between blocks of sample slgnalSi and formaiter 34 is 
aupplfed with a signal which Identifies Ihe code employed, which signal is included in the block headers. At 
the receiver, the signal which idenUHes the code ampbyod is dtripped| from the blocks and supplied 10 the 
decoder b identify the code to be employed In decoding tha block; of encoded sample signals. A data 

20 compression system which employs different codas for encoding the compression filter output Is shown In 
the ebove-menlloned U.S. Patent No. 4,546.342. 

Reference now Is made to Rg. 7 wherein a flow diagram for the computation of truncation based upon 
both transmitter buffor fullness and a measure of variance of the compression flltar output, Am, Is shown, 
which may be employed in the Rg. 9 embodiment of the Invention. After start step 106. decision step 103 

25 la entered where It is determined IF the fullness. F, of transmllter buffer 36 Is greater than one-haJf the buffer 
size. If the buffer Is leas than ono half full, decision slop IGB Is negative and stop 110 Is entered where the 
toincatlon Is set to zoro. End step 114 then fs entered. 

If decision step lOfi Is affirmative* step 11B Is enterfid whore an estimated value of variance of the 
compression filter output (A^) la calculated using. For oxample. Equation (12). and the value of 1 la set to 0. 

so where I is an Integer. As described above with reference to Equation (12). a larger value of b Is employed In 
Equation (12) when the variance Is decreasing than when it Is Increasing. 

Decision step 11 fi thon is entered to detemilne If the estimatod variance a^(A„) calculated at stop 116 is 
greater than 2^' ' 2^'*'^. This dedefon step is obtained from Equation (IT) used for deiennlnlng liuncallon 
levels. If decision stop 116 Is afltrmatlva, the value of I Is Incremented by one (1) at step 120 and decision 

Sff step 118 Is reentered. This looping continues until 2?' * 2^*^ exceeds o2( A,J at which time the dsdsfon is 
negative and step 122 is entered for calculation of truncaUoni T. • 

Tha value of truncation. T» calculated at step 1 22 Is the sum of weighted valuas, Kil * Kr Fi rounded off 
to an Integer, where Kg and Kt are weight constants, i is the value of the Integer employed In decision step 
11B which is dependent upon a measure of variance, and F is transmitter buffer fullness. 

40 From stop 122, decision step 124 is ontored to detennine If calculated tnmcatlon from step 122 Is 
greater than the word length of ^a. if not, the tmncallon to be employed at truncation unit 22 Is the 
calculated truncation value, and END stop 114 is entered. If the Indicated tnjncatlon T. from step 122 Is 
greater than Uie length, In bits, of ^ than maximum truncation of is employed at truncation unit 22, 
where Is the length in bits of From step 128, END step 114 is entered. 

46 If tha buffer contains fewer than 25B bits, then the out of range (OOR) operallng mode Is employed In 
Ihe manner described above to avoid transmitter buffer underflow. Reference Is made to the flow chart of 
ng. 4 which shows means for determining when a block of compression filter output signals. A„, is to be 
encoded using the OOFI encoding mode. For simplicity, the flow charts of Rg. 7, and fHgs. 8 and S 
described herelnbolow. do not include similar steps for determining when OOR encoding Is to be employed 

SD for the provenilon of underflow. j 

I 

Computation of Tmncatlon from Tranamlttar Buffer Fullness. F. Change In Transmitter Buffor Fulinoas, ^, and 

Previous Tmncaiion i 



As noted above, there Is a noticeable polentlal degradation In the reproduciion of audio transients 
(attacks and releases) when the truncation level is controlled solely by the transmitter butler fullness. By 
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using a imea^um of variance of the ccmprBSdon Dlter output, together with separate time constants for 
truncation control during attacks and releasas, as described above, substantial Improvement Is 'provided. In 
another modfled fbmi of this Invention use Is made of buffer fullness and changes in transmitter buffer 
fullness for control Of truncation, which afso results In noticeable Improvement fn signal reproduction of 

5 audio transients over IhPt obtained using a control based solely on buffer fullnoss. 

With this embodiment, two separate control schemes Ta end Tb may be envisioned wherein Ta Is a 
scheme based solely on buffer fullness, and Is the more heavily weighted scheme when the buffer is full Tq 
Is an adjustment scheme based on the piesence of attacks or releases, and Is applied when the transmitter 
buffar is at low levels of fullness. A block diagram of a transmitter employing this modified form of 

TO transmitter buffer control Is the same as lhat shown In Rq. i and described , al30ve. IHowevar, operation of 
truncaU'on and encoding logic unit 24 diffors from that of Rg. 1 to not only make use of buffer fullness 
meaaunaments supplied thereto from buffer fullness detector 44, but also to employ changes In buffer 
fullness which occur from block to block, and to use the prior truncation aetllng. The changes In buffer 
fullness values are readily calculated at logic unit 24 from the buffer fulbios^ values supplied thereto. 

rs Consequently, no separate block diagram drawing is required fOr use In explaining operation of this 
embodiment of the Invention. 

The control scheme, Tai based upon buffer fullness Is: 



20 




(13) 



where F - buffer fullness and B Is Uio buffer size, both In bits. Unlike the Rg. 1 arrangement, the 
^ transmitter buffer 36 Is envisioned as divided Into 16 equal size bins with "suggested" truncation levels 
ranging from 0 to 15. TViua B/1B represents the bin size. 
The Tb adjustment Is; 

4 

« - ^old + C • (1 - sRnF) I (14) 

where F is The difference In fullness In the buffer (bits In • bits out) arising from processing the latest block* 
as Toi0 Is the tnincatlon employed when tr&nsmltUng the previous block, the sgn ( ) function, "sfgnum". 
roprosente the sign of F, and Nb Is the number of samples In a block of data. C Is a' gain coefficient which 
amplifies the impact of the attack/please ad]uatment It will be seen that the ad|ustment lormuta 
"rBcommendB" no Increase In truncaUon fram Iho prosont value (Tqki) during an attack, since 1 - sgn F 
equals zero whan transmitter buffer fullnoss incroasos. With a deaeaae In buffer luOness. l-sgn^ equals 2. 
40 and since ^/Nt, Id e negative value when F decreases during a release* a decrease In truncation by a factor 
of 2C levels is rocommonded during a^releaae. In a practical arrangement wherein C » 1* a reduction In 
Inincatlon by two le ^'recommended' If F averaged one bit per sample below the nominal chamiel rale. 

As noted above, the Ta Iruncatksn control schema Is mora heavily weiglited when the buffer Is full, and 
the Tb schome is more heavily weighted as the buffer fullness decreasGs. The resulting adaptive truncation 
46 la: 




(16) 
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Ths actuol truncation valuo usodi on the next block, is an fntegen from 0 to 15. dortved. for example, 
from Tntm by rounding to the noarest integBr In ihr? range. Obviously, othor emoolhlng could ba applied 
hero, If desired. With lhl8 form of Invenlion there Is significant Impravamant In the audio of fast artlcufalod 
places, such as piano cre^cendos whereas, without this conb'ol, a more alowly docaylng taincatlon lavel 
s causes the audio to sound as if the pianist had sleppod on the soft pedal Just as the crescendo chord la 
struck. 

A now chart showing computaUon of truncation, T. from buffer fullness, P. rate of change of fullness, F, 
and previous lruncaUon» Ti , Is shown In Fig. B. to which figure raference now Is made. From start step 140. 
computaUon step 14a Is enlorod wherein the change In fullness, F, of the transmitter buffer Is cdculated by 

fO subtraction of the previous fullness, Fi from the present fullness. Next, dadsfon step 144 Is entered where It 
Is determined If the change In fullness Is greater than zero, tf the decision Is aiflrmativo. indicating that tiia 
buffer Is filling, step 146 la entered wherein a value K Is set to zero. The value K Is employed In the 
calculation of tnincallon performed In step 150 in a manner described bolow^ If, on ths other hand, the 
change in buffer fullness, ^. Is less than zero Indicating that the buffer Is emptying, then decision step 145 

fs Is entered where a value ot K Is calculated using the equation K « 2f/Nb where, as noted above ^fb Is the 
number of samples In a block of data. The oquaUon, K = 2F/Nb is derived from EquaUon (14) for the 
conditions that sgn ^ is negative and that C equals l. Since the equation Is only employed when r is 
negallvo, K always comprises a negative value when the equation Is used. 

Fn^m steps 146 and 14a step 150 fs entered where truncation to be employed is calculated from the 

20 equation 



CIKT 



(17) 



where: CINT Is the rounding functfon, 
F Is transmilter buffer fullness, 
30 B Is transmitter buffer size, 

NniM Is the number of bins Into which the transmitter buffer is divided: e.g. 1Q bins, 
Ti is the previous truncation lovel, and 
K is derived from step 149 or 148. 
In Equation (17) Ute component 

35 

- 1. 

• 

^ based upon buffer fullness, is weighted by the factor F/B. The other companenL Ti +K, based upon the 
previous truncation level and the amount of decrease In buffer fullness, is walghtad by the factor 1^(F/B). At 
low levels of buffer fullness the Ti +K component Is most heavily weighted for a most rapid decrease in 
truncation level. End step 152 Is entered from truncation computation step 150. As with oUier arrangements, 
a new truncation level la computed for each block of sample signals transmitted* Ae described above, the 

^ tmncation and encoder control logic unit also funrtlons to place encoder 30 in the OOR operating mode 
whenever the transmitter buffer fulinoss decreases below a predetermined level of, say, 256 bits. Far 
simplicity, this operation la not Included In the flow diagram of Hg, 8. 



5s Computation of T from F, and Variance, t^iAn) 

j 

If desired, the truncation omployed may be based upon measures of transmlttor buffer fullness, change 
in fullness, and variance of the output from compression filter 28. A flow diagram showing this type of 
^ opemtlon Is shown In Fig. Q, to which figure reference now Is made. It will be seen that the diagram of Rg. 
9 Includes some of the same steps as employed in (he flow diagram of Hg. 7, and, therefore, the same 
reference characters are used for steps in Fig. 9 which correspond to ctepa employed In Rg. 7. Following 
start step 156, step 108 Is entered where It Is determined if the tfansmltter buffer fullness, F, exceeds one 
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haK tho buffer size and, IF the buffer Is one half full, or less, the truncation Idvel la sot to zero at step 110 
whemupon end step 114 Is entered. If the transmitter buffer Is greater than one half fulli then «^{^) Is 
calculatod at step 118, and Me set to zero. The value of I to be used In catculaUng truncalion based upon 
variance is calculdtod.u3ino «tdp9 1 1B and 120. 
5 Whan docidlon sidp Ii8 Is negatlvo, truncation calculation step 15B Is entered where the tnjnceUon. T, 
value to be employed Is calculated using the formula 
T = ClNTIKal +Ki(F-B/2) + (Ki/Nj(F^Fi)] (18) 

The first term of Equation (I8)i Kql, as described above with reference to Rg. 7, comprises the product of 
constant Ka and I, where I Is an integer determinad at steps 11 B and 120. and is dependent upen the 

ID varfanco. o^CAd). The second term, Ki(F-B/2), comprises the product of constant Ka and F-B/2. Since step 
15B only Is entered if ihp transmitter buffer 36 is greater than one-half full, the term f-q/2 is always positive* 
The third term, (Kz/NiJF Is dependent upon the change In fullness. F, which may be either a positive or 
negative value dependent upon whether the buffer fullness Is increasing or dBcreasing, respectively. The 
change In fullness Is weighted by a factor of Ki/Nta where Kz Is a constant end Nbi as doscribed above. Is 

rs the number of samptes In a block of data. The sum of the tamis Is rounded, using the CINT Function, and 
step 160 Is entered. Suggested values for Ku Kz, end Kg are 2r^, QA and Q.5, respectively. 

Ai decision step t60. the value of truncation T calculatod at stop 153 Is compared with zero arvi If It is 
smaller than zero, then step 162 is entered where the truncation level Is set to zero, if the value of 
truncation T calculated at stop ISB is greater than zero, decision step 160 Is negative and decision step 124 

30 is entered. At decision step 124, If the calculated tnmcallon value T exceeds the number of bits In An, ihan 
step 123 Is entered where the truncation level Is set to L^tthe number of bits In An), if, on the other hand, 
decision step la negative, the truncalion level remains the value calculated at stop 156 and END step 114 Is 
entered. End step 114 also la entered from steps 12fl end 162. 

3S I 

Transmitter Buffer Control 



Control of transmitter buffer 36 now wlp be described with reference lo ihe flow diagram of Rg. 10, to 

M which figure reference now is made. After start step 170 the buffer control system Is Initialized at step 172 
by sotting J » l^u^^O, F= 0, T = 0, Fi = 0, and Ti =0. Next, uafrig initial values from step 172, the 
truncation. T. to be used is computed at step 174. Any of the above-descdbed methods of computing 
truncation may be used Including those shown in the ftow diagrams of Rgs. 4, 7, 8 and 9. For purposes of 
description* a truncation scheme that makes use of a measure of variance.' o^, of the compression filter 

09 output is shown In Rg. 10. At step 176» values for the previous varlanoe, fulineas, and truncalion. o^ij Fi 
and Ti are set equal to the new valuos thereof, and the new values of f and F are transmfttod. 

At the next step 178. n Is sat equal lo 1. and step IBO Is entarad whereupon a sample f^ at the Input to 
tiuncslion unit 22 Is truncated. If T^O, and compression filtered at filter 2B to provide a compression ifller 
output, An. Step 162 Is entered where variance, a^, of the compression fiiter output is calculated using, for 

40 example, Equadon (12) In which case it will be en esilmsted value. o^(Aa). Since I was Mtiailzed to a value 
of 1 at stop 172. the initial calculation of variance will employ the constant vi. 

At the next step 164 the nth sample Is encoded at encoder 30, or BOA. and Ihe number at bits N of the 
variable code word used Is saved. Step IBB then la entered where the previous fullness value Fi Is updated 
by setting the same to F. After step IBS, decision step 188 Is entered where It la determined [f the fuiinegg 

46 value, Fi. is loss than or equals Bqqr, the uppor limit for the out of range buffer which. In the above 
examples, equals 2SB bits. If Fi is not equal to or le$s than 2^6 bits, the decision Is negaUve and atop 190 
is entered where the fullness value F is updated fay adding the number of bits N in the code word to F and 
subtracting the number of bits Ft removed from the buffer. Also, the encoded sample la written \n\o buffer 
36. If dacision Stop 168 is affirmative, then step 192 Is enlardd where the fullness value F is updated by 

50 adding to the present fullness value, F. the length of ttie coda word which Identities out of range words, 
l^DR, and the length of the sample, La» and aublracang from thia total, R, the; number of bits removed from 
the transmitter buffer. | 

Step 194 Is entered from steps 190 and 192 where R bits are removed from the buffer and tnahsmltted. 
Decision step 166 then Is entered where It Is determined ff more samples are' In the block. If more samples 

65 are included in the btock, step 1S8 Is entered wherein the value of n is Incremented and step 180 la 
reentered In preparation for transmtssion of another sampio. If no more samples remain In Ihe block, as 
detennlned by subtracting the number of aampies. n, transmitted from the number of samples in a btock, 
decision step 198 is negalNe and decision stop 200 Is entered. At stop 200,'lf 0%9i^. step 202 Is entered 
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where j is Sdt to equal 1. If step 200 is nogativo. stop 204 rs entered where J la set to equol 2, TTio use ol 
one or Iho other of these two constants in Ihe calcubtion of varlonce dependent upon whether varlsnco is 
Increasing or decreasing (s described above with referencd to Equation (12). After calculation of J, step 174 
Is reentered In preparation for the transmission of the next block of sample signals^ 



A Linear Anelysls of Rjilnass Control 



10 

The Linear Model 

Let drt ba the difference between the constant number of bits/sampie that are removed from the buffer 
and Ihe length of the code word with no truncatfon.when the code table covers the full range of ihe An (no 
rs OOR). Truncation of T„ bits will reduce the length of the nth code word (on the average) by T^ bits* In the 
model the change In F is AFn = dn - T.,. The fullness will be the sum of AFn which will be represented by 
an rntegratlon In the model. 

The truncation will be equal to a constant times the fullness plus a constant times the rate of change of 
fullness. Le. T, = KiPb + K^F^n. The fullness that the seivo will attempt to maintain wlU be Fb. Rg. 11 Is the 
20 model block dlagrami to v^Ich figure reference now Is made. 



The Analysis 
25 The closed loop transfer function is 

G{S) _ g/S 

I + G(S)HCS) 1.+ (KjS+KiOK/S 



S5 (Ki:2+ i)s 



^^2-'' ^ (IBA) 
S + ^^1 
KKj +1 



45 To find the dc gain set S = 0. 



KK9 + 1 



50 Kpc - 1 . (19) 



i 

55 ' 

Note that K " 1 when the unit of tbne equals the imerval between samples because, if the output of the 

summer equals one. F will increaso by one In one sample Interval. Then the average fullness will be 
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J- ai[« where aHls thu avarage of d<. 
•^1 



6 Tho lime constant la 



gK7 + 1 o t9 + 1 (20) 

■ ti'i 

(Tho Laptaco transfonn of C/(s I/r) Is Ce'^, where r Is the lime conskanL) 

M for ojcamplei 3^^ 2 (ihe avoregek word lenQth la 2 bits more than transmlsslQn rate) and the dc set point Is 
to be at 4096 (or 2"), Ihen Ki - 2-^*. 

Note that whore T Is changed only at Ihe end of a block oT, for example, 12fi samples, as In the above- 
described anrangemente. 

il ^ ^n^I (21) 

20 it 128 

where Fn is Uie fullness at the end of the nih block: l.e., take Ihe average derivative over 12B samples. 



TO 



75 



fls 



00 



40 



Buffer tnatabinty Caused by Comprog^lon Filter Truncation Noise Muttlpllcaliort 

All the compression nitors increase the standard deviation of the input truncation noise; I.b., the 
standard deviation of the filter output due to tmncaUon at the Input will be larger than the trunc^itlon noise 
standard devlaUon. 

A Huffman code has an average word length, L. that Is closely approximated for gausalan encoder 
Inputs by 

U = 2 + logz -SL {22) 

where c is the standard devlaIfor\ of the input and the q Is the quantizing level; 
q - 2^ (23) 

It Is wen known that the standard deviation oF quantizing noise rs q/ ^TS", Therefore the standard 
deviation of the truncation noise 2V >/1?'and this noise will be white. It also ts well known that when the 
Input to a rinlta Impulse response digital nttar {G(Z) Is all zeros) Is white, the output standard deviation Is the 
iTvpui standard deviation multlpllod by 




so i.o. tha output standard deviation Is M * ZV 

whoro tho Si are the digital liller coefficients and N la the nitar order. 

If L bits per sample are being removBd from the buffer, and If (from Eq. (22) and (23)) 

i 

ss 
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L-2<lo&2 



2T 



-0.5 log2 



1-0 
12 



(24) 



TO 



15 



on tha average moro bits (just duo to truncation nolso) will bo added to the buKer than are removod. Thon 
eventually the buffer will overflow. Notice that Eq. (24) does not depend on the truncation. 
When the clonal component Is rncluded In the compreesion fitter output variance: 
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20 Where a^[6n) la tha variance due to the signal. The output Is acaled by 2"^ before Input io tha encoder. Thus 
the variance of the encoder Input le 
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Thufi tho average truncatioit will be 
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In Qlhar wordd. the buffer will ovorf ow if 
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Ttierefbrs for a given L only cotnprBsslon fillers wilh a sufficienlly small noise mulUpKcallan can be med 

6 A Table of Compression Rllers that Hesult In Buller Overflow 



Eq. (2B) can be roanangod so that 

to 
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In olhor words the quantization Is equal Id u (An) wolghted tiy the square root term. 

Table 1 Is a printout of tho weiohta for all compressfon flltdrs of order of eight or leee that cause 
overflow; the weights are a funcllan of L lha column labeled VAR MULT gives the l/P. An X moans that 
Eq. (31) Is true and there Is overflow at that L The Ave numbers under F|L«T£R describe the Filler; (he Prst 
number la the number of zeros at 0*. the socond. third ond fourth numbers ere tho number of complex 
zoro-palrs at 60' . 60* and 120* , respectively, and the niih number Is (he dumber of zeros at 160* . For 
eacample. the Flrat niter has four zeros at 180' but none at 0* , 60* , 90* and 120* . 
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no IhQ invontlon having bean descrlbsd In detail In accardance with requirements of the Patent Statutes, 
various other changes and modincatlons will suggest themselves lo those sidlled in this Art. For example, 
tho system Is not limited to use In a transmlttlng-rocdiving arrangement In which InformaUon Is sent over d 
communication channel. Obviously, the novel bufler control may be Included In other anrangementa such as 
recording and playback systems wherein the transmitter buffer output Is recorded for playback at a 

M playback unIL Also, It wOl be apparent that the source of digital signals U for use with the systom need not 
comprise A/D convsrter 20. That Is, the Invontlon Is not limited to use In an arrangement including an A/0 
converter, since a digital signal stream available from some other sourco may be used as an input to 
truncation unit 22. U will be apparent that many of the Illustrated transmitter functions Including truncstlan. 
compression filtering, scaling, encoding, fonnalting and buffering, and corresponding receiver funclione may 

40 be implemented using either digital circuilry or a digital computer with suitable computer routines. Also, It 
will bo apparent that the linear digital comprosslon nilier 28 Is not timltod to operation with Toros at the 
positions Idontilied above, 1^. at 0*, tGO* , ^O' , ^^20' and 1B0\ Other suitable zoro positions include 
±41.41 * . tT5,SZ' , £104.48' and £138.59' . Also, as noted above, the term 'truncation* is used heroin In a 
broad sense to Incfuda restricting bits of the digital sampto signals to selected values, ar\d not only to a 

45 ZBR3 value. It la Intended lhat the above and other such changes and modHlcsitlons shall fdll within the spirit 
and scopo of the Invention defined In the appended claims. 



Claims 

1. A Signal compression system for processing a stream of lixed length digital sample signals 
comprising, 

linear digital compression filter means for compression flllsring the digital sample Signals and generating a 
strearn of equal length compression filtered signals, | 
55 means ior truncating digital sampla signals supplied to said compn^sston filtBr means. 

variable word length encoding means for encoding the compression filtered stream and ganerailng a stream 
of encoded signals, 

buffer means Into which the encoded signal stream Is written and from which bits are removed. 
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wherein thd improvament camprtdes: j 
means for obtaining a moaaure of fullness of said buffer maans, and ' 

maans for controliing the truncating means In responaaio said measure of fullness to substantially prevent 
overflow of said buffer maansi truncation being Increased and decreaaed with increased and docroased 
0 measures of fultnasa. raapecUvely. 

2. A signal compression system as da/lned In Claim 1 wharein said truncating meana la operable to 
tmncate digital sample signals only when the fullness Of said buffer exceada a predetermined lavfil. 

3. A signal compression system as defined In Claim 2 wherein said truncating means la operable to 
truncate digital sample signals only when said buffer Is ovor substantlAlly one-half full. 

10 4. A signal compression system as defined In Claim l wherein said encoding means has first and 
second operating modes. In said first operating mode said encoding means Implementing a truncated 
variable word length code, In said second operating mode, comprising an out of range (OOFl) oporaUng 
mode, said encoding means producing an OOR code word together wllli the digital compresslon-flllered 
signal supplied thereto. 

15 means for contralUng the encoding means In response to said measure of fullness of said buffer means for 
operation In th» OOH operating mode whan the contents of the I buffer moans decreases below a 
prodetermfned fullness level to substanllaily prevent underflow of said buffer means. 

5. A signal compression system as defined In Claim t including means for obtaining a measure of 
variance of the compression filtered slgnalSp and 
20 whoroln said moans for conlroillng the tnjncaling means is responsive both to said measure of varfanco and 
maasuro of fullness to substantially prevent overflow of said buffer means. 

A signal compresslan system as defined fn Claim 5 wherein said means for controlling the truncation 
means includes, 

moans for weighting tlie measure of variance and measure of fullness, and 
33 means fbr summing the weighted values to provide a measure of truncation to be employed. 

7. A signal compression system as derined in Claim 1 Including qeans for obtaining a measure of the 
change In fullness of said tnjffer, and ; 

wherein said means for controlling the truncating means Is rospansivo both to said measure of fullness and 

measure of change in fullness to substantially prevent overflow pf aaJd buffer moans. 
3D 8. A signal compression system as defined in Claim 7 wherein said means for controlling the truncating 

means also le responsive to the previous level of taincaUon. 

9. A signal campresslon system as defined in Claim 7 wherein (he response of said truncation 

controlling means to said measure of change of buffer fullness Increases with decreasing buffer fullness. 
10» A signal compression system as defined In Claim 7 wherein the response of SOfd truncatlan 
3S controlling means to said measure of fuline^ decreases with decreasing buffer fullness and 

the rBsponse of said truncation controlling means to said measure of, change of buffer fullness incroasos 

with decreasing buffer fullness. 

11. A signal compression system as defined In Claim 7 vrhereln said means for controlling the 
truncating means is rosporish/o lo said measure of change of fullness only with a decrease In buffer 

40 fullness. ' 

12. A signal compression s/stem as defined in Claim 11 wherein tho response of said truncatlan 
controlling means to said measure of change of buffer fullness increases with decreasing buffer fullness. 

13. A signal compression system as defined In Claim 1i wherein the response of said truncation 
controlling means to said measure of fullness decraaaes with decreasing buffer fullness, and 

45 the response of said truncation controlling means 10 said measure of change of buffer fullneaa Increases 
with decreasing buffer fullness. 

14< A signal compression system as defined in Claim 13 wherein said means for controlling the 
truncating means also is responsive to the previous level of truncation. ; 

15. In a signal compression system for preparing a digital sample signal stream of equal word length 
60 sample signals for transmission, or the nke. 

linear digital compression filler means for compression filtering the digital sample signal stream and 
generating a stream of equal word length compressIonWiltered signals, : 

digital encoding moans for encoding tho compression-filtered signal stream by use of a variable word length 
code, 

S5 buffer means Into which Ihs encoded signal stream Is wrllten and from which bits are removed, and 

means for cantroillng the average bit rata from the encoding means to substantially prevent overflow of said 
buffer means, said controlling means Including means for conlioliing truncation of the digital sample stgnai 
In response to a measure of fullness of said buffer means, 
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IB. In a signal compression syEtom as deffned In Qalm 15 wherein blls'ara removed from said buffer 
means in blocks which Include a plurality of encoded words, said means for conlnDllIng truncation being 
operabla to change truncalicn botwoon said block9- 

17. In a signal compresalon system as defined In Claim 16 wherein said means for controlling truncation 
s also Is responsive to a measure of change In fullness of said buffer means. 

IS. In a signal compression systen) as defined In Claim 17 wheroln said means for controlling truncation 
in response to a measure of change In fullness of said bulfer means Is responsive to changes producod by 
a docrease in buffer fullness and Is non^rasponsWe to changes produced by an Increase In buffer fullness. 

10. In a signal compression system as defined In Claim 18 wherein eald means for controlling truncation 
70 also is dependent upon the truncation level employed whan encadins the preceding block of signals* 

20^ In a signal compression system as defined In Claim 15 vvherein truncation ts Increased end 
decreased In response to Increases and decreeseSp respectively, in said measure of fullness. 

2lJn a signal compression system as defined fn Claim 20 wherein said means for controlling truncation 
also is responsive to a measure of change In fuUnesB of said buffer means» decrease In truncation being 
75 accelerated In response to said measure of change In fullness with a decrease In fullness of said buffer 
means. 

22. In a signal compression system as defined In Claim 20 wherein said moans fbr controiNng tnincallon 
also is responsive to a measure of vadanca of the compresslon-llllored signals from said compression filter 
means, truncation being Increased and decreased In response to Increases and decreases, respectively, in 

so said measure of variance. 

23. In a signal compression system as definad In Claim 20 Including means for obt^nlng a measure of 
variance of Iho compression filtered signals, and 

wherein said means for cantralling truncation also Is responsive to sold measure of variance, decrease in 
truncation being accelerated In response to a decrease in said measure of variance. 
2S 24. fn a signal compresaon system as dellned In Claim 20 including means for obtaining a measure of 
varianco of the compression filtered signals, and 

wherein said means for contreiUng tmncetlon also is responsive to said measure of variance, decrease and 
Increase In truncation being accolorated In response to a decrease and increase, rospoctivolyi in said 
measure of variance. 

so 25, In a signal compression system as dellned In Claim 24 wherein the decrease In truncation 
accelerates at a faster rate than the Increase In truncation In response to substantially equal decreasoB and 
Increases, respectively, In vedanca of the compros^'on filtered signals* 

26. In a signal compression system as dellned in Claim 15 wherein said digital encoding means has 
first and second operaUng modes. In said first operating mode said encoding means tmplemenUng a 

ss truncated variable word length code, In said second operating mode, comprising en out of range (OOR) 
oporetlng mode, said encoding means predudng an OOR code word together with the digital compresslon- 
nilered signal supplied thereto, and 

means for controlling the encoder means for operation In said OOR operxrtlng mode in response ta said 
measure of fullness of eald buffer means when the contents of the buffer means decreases below a 
40 predetermined fullness level to substantially prevent underflow of said bulfer means. 

27. In a signal compression method for preparing a digital sample signal stream of equal word length 
sample signals for transmission at a substantially constant bit rato, which method Includes linear digital 
compression filterfng said sample signal stream for generating a sbeam of compresslon^fllterod signals, 
digital encoding the compresslon^nitered signals to generate a stream off variable word length encoded 

<s compression^niterad signals, passing the encoded signal stream to a transmission channel through buffer 
means, the Improvement Including, 

Imncatlng the sample signals trafbre compression lllterlng thereof In an amount dependent upon a measure 

of fullness of said buffer means to substantially avoid overflow of said buffer mepns, truncation being 

Increased and decreased In response to Increased and decreased buffer fullness, respectWeiy. 
5d 2B. In a signal compression method as dellned In Claim 27 Including accelerating a decreaso In 

truncation In response to a measure of change In fullness of said buffer means with a decrease in buffer 

fullness, I 

29. In a signal compression method as defined In Claim 28 wherein truncation la unaffected In response 

to the measure of change In fullnoss of said buffer means with an incroaso In buffer fullness. 
55 3D. In a signal compression maihod as defined In Claim 28 Including employing the previous truncation 

level In determining the level of truncation to be used. 
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31. In a signal compression method bs definod In Claim 3Q Including dividing said sampld signal stream 
faito blocks of signals, which Include Nb sample signals per block, determining the level of truncation. T. In 
acconjonce with the following equation 



10 

where: CINT Is a rounding (unction. 
F Is fullness of the buffer means. In bits, 
Q Is tha size of the buffer means. In bits, 
N^iA, fs the number of bins lnV3 which lha buffer means Is divided. 
Ttf Ti is the previous truncation level. 
K >^ 0, whan buffer fuHnass tncroasos, 

K " C^/Nu, when buffer fullness decreases, where: C Is a constant, and 
AF is the change In buffer fullness bstwoen blocks of signals. 

32. In a signal compression method as defined in Claim 27 including accelerating decrease in 
so tnincatlon in response to a measure of variance of the compression-filtered signals with a decrease in said 

measure of varlBnce. 

33. In a signal compression melhod as defined In Claim 27 Including accelerating decrease and 
increase In buncatlon In response to a measure of variance of the.compresslon-nitered signals with a 
decraasB and increase, respectively. In said measure of variance. 

25 34. In a Signal compression method as definod In Claim 33 wherein Iho decrease In truncation Is 
accelerated at a faster rata than the increase In truncation In response to substantially equal decreases and 
Increases, respGctively. In variance of the compression-filtered signals. ' 

35. in a signal compression system, the combination Including 

digital encoding means having first and second operating modes for use In encoding digital input signals 
ao from dlgftai compression litter moans. 

m the nrst opemting mode, said digital encoding moans implementing a tmncated variable length code 
whereby those Input signals which are within a predetermined signal range are encoded using a variable 
word length code, and those which are outside said predetemilned signal range are labeled with an out of 
range (OOB) code word, 

as In the second operating mode, said digital encoding means labeling all Input signals which are both Inside 
and outside said pmdotonnlned signal range wllh the OOR code woid. fho average output bit rate of said 
digital encoding means bslng greater in the second operating mode than In the first operating mode, and 
mode control means for selecUng the operating mode of said digital encoding means. 

36. In a signal compression system as defined In Claim 35 Including 

40 buffer memory means Into which the output fram said digital encoding means Is written, 
moans for reading from said buffer memory means at a substantfaily constant bit rate, 
said mode control moans being responsive to a measure of tha fullness of the buffer memory means for 
canlraHIng said encoding means to avoid underflow of said buffer memory moans. 

37. In a signal compression system as dollnod in Claim 38 wherein said digital encoding means b 
46 switched to the second operating mode when the buffer memory means appraaches underftow. 

36. A signal compression system for processing a stream of fixed length digital sample signals 
comprising. 

linear digital compression filter means for compression filtering the digital sample signals and generating a 
stream of equal length compression nitered signals, 
so varlablQ word length encoding means operable In a first operailng mods which Implements a tmncatad 
variable word longth code for encoding the compression filtorod stream and generating a Stream of variable 
word length encoded signals, 

buffer means Into which the encoded signal stream Is written and from which bits are removed, 
wherein Ihe Improvemanl comprises: 
ss means for obtalnrng a measure of fullness of said buffer means, 

said encoding means being contn^llably operable for operation In a second, out of range (OOH). operating 
mode wherein an OOR code word together with the digital compression filtered signal suppDed thereto Is 
outputlBd from the encoding means when operated In said OCR operating mode, 
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msans for controlling said encoding means for operaUon In said OOR oporaUng mode when the conlonta of 
said buffer means decreases below a precfetermined IbvbI of fullness to fiubstanllally prevent underflow of 
said buffer means. 
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